백준 21758, 꿀 따기 - Greedy

채집한 꿀 양 계산에 누적합을 활용 case 1) 벌통 맨 오른쪽에 고정, 벌 1 맨 왼쪽 고정 => 벌 2 위치 선택 벌 1 채집량: 모든 장소들의 꿀 양 합 - (벌 1 위치의 꿀 양 + 벌 2 위치의 꿀 양) 벌 2 채집량: 모든 장소들의 꿀 양 합 - [0 ~ 벌 2 위치] 누적합 case 2) 벌통 맨 왼쪽에 고정, 벌 1 맨 오른쪽 고정 => 벌 2 위치 선택 벌 1 채집량: 모든...

greedy알고리즘그리디백준 21758 꿀 따기코딩 테스트조건 분기누적합greedy